/**
 * @param {number} num
 * @return {number}
 */
var trainWays = function(num) {
    if(num===0)
        return 1
    const map=new Map()
    const dp=function(n){
        if(n===1)
            return 1
        if(n===2)
            return 2
        if(!map.get(n-1))
            map.set(n-1,dp(n-1))
        if(!map.get(n-2))
            map.set(n-2,dp(n-2))
        return (map.get(n-1)+map.get(n-2))%(10**9+7)
    }
    return dp(num)
};
console.log(trainWays(0));